The uniform distribution is complete with respect to testing identity to a fixed distribution
نویسنده
چکیده
Inspired by Diakonikolas and Kane (2016), we reduce the class of problems consisting of testing whether an unknown distribution over [n] equals a fixed distribution to this very problem when the fixed distribution is uniform over [n]. Our reduction preserves the parameters of the problem, which are n and the proximity parameter ǫ > 0, up to a constant factor. While this reduction yields no new bounds on the sample complexity of either problems, it provides a simple way of obtaining testers for equality to arbitrary fixed distributions from testers for the uniform distribution.
منابع مشابه
Model Selection for Mixture Models Using Perfect Sample
We have considered a perfect sample method for model selection of finite mixture models with either known (fixed) or unknown number of components which can be applied in the most general setting with assumptions on the relation between the rival models and the true distribution. It is, both, one or neither to be well-specified or mis-specified, they may be nested or non-nested. We consider mixt...
متن کاملModified Progressive Type-II Censoring Procedure in Life-Testing under the Weibull Model
In this paper we introduce a new scheme of censoring and study it under the Weibull distribution. This scheme is a mixture of progressive Type II censoring and self relocating design which was first introduced by Srivastava [8]. We show the superiority of this censoring scheme (PSRD) relative to the classical schemes with respect to “asymptotic variance”. Comparisons are also made with respect ...
متن کاملThe Uniform-Pareto Distribution and Eeponentiated Uniform-Pareto Distribution and Their Application in Income Data
In this paper, a new distribution is introduced, which is a generalization of a well-known distribution. This distribution is flexible and applies to income data modeling. We first provide some of the mathematical and distributional properties of this new model and then, to demonstrate the flexibility the new distribution, we will present the applications of this distribution with ...
متن کاملBayesian Estimation of Reliability of the Electronic Components Using Censored Data from Weibull Distribution: Different Prior Distributions
The Weibull distribution has been widely used in survival and engineering reliability analysis. In life testing experiments is fairly common practice to terminate the experiment before all the items have failed, that means the data are censored. Thus, the main objective of this paper is to estimate the reliability function of the Weibull distribution with uncensored and censored data by using B...
متن کاملتأثیر توزیع یکنواخت و غیریکنواخت نانوذرات با اعداد اتمی بالا در حجم تومور بر فاکتور افزایش دوز در براکی تراپی با چشمه ایریدیم-192
Introduction: Irradiation of loaded tumor with high-Z nanoparticles with low energy photon of 192Ir source during brachytherapy increases absorbed dose of tumor due to increase in possibility of photoelectric phenomena. Therefore, this study aimed to investigate dose enhancement due to nanoparticles (NPs) with different atomic numbers and concentrations as well as effect of NPs distribution (un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electronic Colloquium on Computational Complexity (ECCC)
دوره 23 شماره
صفحات -
تاریخ انتشار 2016